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: Abstract: Study the problem of secure subset, most of the existing protocols that solve such problems can only keep the 
- e elements of one set private, therefore, it has great practical significance to study this kind of problem. Under the semi-honest 
model, this paper constructed a secure subset protocol by using Bloom filter and Goldwasser-Micali homomorphic 


encryption algorithm, and proved the security of the protocol by using common simulation examples in secure multi-party 
computing. It used the Bloom filter to map a data set with a large number or large number field elements into a smaller data 
@) set, improved the efficiency and range of the protocol, at the same time, it used the Goldwasser-Micali homomorphic 
encryption algorithm to ensure the security of the protocol. Most of the relevant researches are based on the difficult 
problems such that secondary residuals, it is impossible to resist quantum attacks, and the secure subset computation which 


A can resist quantum attacks is a further research direction. 
E Key words: secure multi-party computation; homomorphic encryption; bloom filter; Goldwasser-Micali encryption 
algorithm; secure subset problem 
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